#include <bits/stdc++.h>
using namespace std;
const int inf=200002;
int T,d[inf][2],n,a[inf],f[inf][2][2];
int main()
{
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    scanf("%d",&T);
    srand(time(NULL));
    while(T--){
        scanf("%d",&n);
        printf("%d\n",rand()%n);
        /*for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
        }
        for(int i=0;i<=n+1;i++)
            for(int j=0;j<=1;j++){
                d[i][j]=f[i][j][1]=f[i][j][0]=0;
            }

        for(int i=n;i>=1;i--){
            f[i][1][1]=i;
            f[i][0][0]=i;
            f[i][0][1]=f[i-1][0][1];
            f[i][1][0]=f[i-1][1][0];
            if(d[i][1]<d[i-1][1]+a[i-1]){
                if(a[i]==a[i-1])
                    d[i][1]=d[i-1][1]+a[i-1];
            }
            if(d[i][1]<d[i-1][0]+a[f[i-1][0][1]]){
                if(a[i]==a[f[i-1][0][1]]){
                    d[i][1]=d[i-1][0]+a[f[i-1][0][1]];
                }
                f[i][1][0]=i-1;
            }
            if(d[i][0]<d[i-1][1]+a[f[i-1][1][0]]){
                if(a[i]==a[f[i-1][1][0]]){
                    d[i][0]=d[i-1][1]+a[f[i-1][1][0]];

                }
                f[i][0][1]=i-1;
            }
            if(d[i][0]<d[i-1][0]+a[i-1]){
                if(a[i]==a[i-1])
                d[i][0]=d[i-1][0]+a[i-1];
            }
        }
        printf("%d\n",max(d[n][0],d[n][1]));*/
    }
    return 0;
}
